F5 (алгоритм) - Definition. Was ist F5 (алгоритм)
Diclib.com
Wörterbuch ChatGPT
Geben Sie ein Wort oder eine Phrase in einer beliebigen Sprache ein 👆
Sprache:

Übersetzung und Analyse von Wörtern durch künstliche Intelligenz ChatGPT

Auf dieser Seite erhalten Sie eine detaillierte Analyse eines Wortes oder einer Phrase mithilfe der besten heute verfügbaren Technologie der künstlichen Intelligenz:

  • wie das Wort verwendet wird
  • Häufigkeit der Nutzung
  • es wird häufiger in mündlicher oder schriftlicher Rede verwendet
  • Wortübersetzungsoptionen
  • Anwendungsbeispiele (mehrere Phrasen mit Übersetzung)
  • Etymologie

Was (wer) ist F5 (алгоритм) - definition

АЛГОРИТМ ВЫЧИСЛЕНИЯ БАЗИСА ГРЁБНЕРА

F5 (алгоритм)         
Алгоритм F5 вычисления базиса Грёбнера был предложен Ж.-Ш. Фожером в 2002 году. В данной работе рассмотрим его матричную версию, работающую для однородных многочленов. Основная процедура этого алгоритма вычисляет d-базис Грёбнера, то есть, подмножество базиса Грёбнера, относительно которого редуцируются к нулю все многочлены из идеала степени не выше, чем d.
Евклида алгоритм         
  • Число шагов в алгоритме Евклида для НОД(''x'',''y''). Более светлые точки (красные и жёлтые) указывают на относительно меньшее количество шагов, тогда как более тёмные точки (фиолетовые и синие) на большее количество шагов. Самая большая тёмная область следует за прямой ''y'' = ''Φx'', где ''Φ'' — [[золотое сечение]].
АЛГОРИТМ ДЛЯ НАХОЖДЕНИЯ НАИБОЛЬШЕГО ОБЩЕГО ДЕЛИТЕЛЯ ДВУХ ЦЕЛЫХ ЧИСЕЛ
Алгоритм Эвклида; Евклида алгоритм; Xgcd; Теорема Ламе

способ нахождения наибольшего общего делителя двух целых чисел, двух многочленов или общей меры двух отрезков. Описан в геометрической форме в "Началах" Евклида. Для случая положительных чисел а и b, причём a b, этот способ состоит в следующем. Деление с остатком числа а на число b всегда приводит к результату а = nb + b1, где частное n - целое положительное число, а остаток b1 - либо 0, либо положительное число, меньшее b (0 ≤ b1 < b). Будем производить последовательное деление:

где все ni - положительные целые числа и 0 ≤ b1 < bi-1 до тех пор, пока не получится остаток, равный нулю. Этот последний остаток bk+1 можно не писать, так что ряд равенств (*) закончится так:

bk-2 = nk-1 + bk,

bk-1 = nkbk.

Последний положительный остаток bк в этом процессе и является наибольшим общим делителем чисел а и b. Е. а. служит не только для нахождения наибольшего общего делителя, но и для доказательства его существования. В случае многочленов или отрезков поступают сходным образом. В случае несоизмеримых отрезков (см. Соизмеримые и несоизмеримые величины) Е. а. оказывается бесконечным.

Алгоритм Гёрцеля         
Алгоритм Герцеля; Алгоритм Горцеля; Алгоритм Гертцеля; Алгоритм Гэртцеля
Алгоритм Гёрцеля () — это специальная реализация дискретного преобразования Фурье (ДПФ) в форме рекурсивного фильтра. Данный алгоритм был предложен Джеральдом Гёрцелем в 1958 годуG.

Wikipedia

F5 (алгоритм)

Алгоритм F5 вычисления базиса Грёбнера был предложен Ж.-Ш. Фожером в 2002 году. В данной работе рассмотрим его матричную версию, работающую для однородных многочленов. Основная процедура этого алгоритма вычисляет d-базис Грёбнера, то есть, подмножество базиса Грёбнера, относительно которого редуцируются к нулю все многочлены из идеала степени не выше, чем d.

В алгоритме F5 каждому полученному многочлену сопоставляется сигнатура (пара из монома и номера образующей), кодирующая информацию о происхождении этого многочлена. Основная идея - не включать по возможности в матрицы те строки, которые заведомо будут линейно зависимы с остальными (то есть, будут редуцироваться к нулю.)

Для этого редукции ограничиваются такими, которые не изменяют сигнатуру элементов, а также среди очередных обрабатываемых многочленов рассматриваются лишь те, моном сигнатуры которых не делится ни на один старший моном уже найденных элементов базиса.

Was ist F5 (алгоритм) - Definition